BTOS/CTOS Disk Structures 



Disk Structures Overview 

The base element of the BTOS file system is a 512 byte sector which is defined either by logical file 
address (Ifa), or by a cylinder, head and sector number. One or more contiguous sectors comprise a disk 
extent, which is definable by its starting Ifa and its length. Files consist of one or more disk extents. 

A Ifa is used to locate a particular sector of a file. It specifies the byte position within a file; that is, it is the 
number (the offset) that would be assigned to a byte in a file if all the bytes were numbered consecutively 
starting with zero. A Ifa is 32 bits in length. Bits 0-29 of the Ifa define a disk address, bit 30 can be set to 
suppress retries, and bit 31 can be set to override normal system checks to access defective disks. 

Files are grouped into user-defined sets called directories, such that a file may belong to only one 
directory. A disk or volume contains at least one directory (sys), which minimally contains the files, which 
describe the disk. The number of directories per volume, and the number of files per directory are finite 
numbers set at volume or directory creation time. 



Hierarchy 

The root structure of the file system is the Volume Home Block (VHB), which contains pointers to the 
other structures of the file system. Two VHB's are allocated at initialization time, one at Ifa zero and one 
at mid-point on the volume. The VHB contains the Ifa of the Master File Directory (MFD), which defines 
the volume's directories. Each active entry in the MFD contains the Ifa of its directory, which is a hashed 
table of file names and their pointers into the File Headers. 

Each file is allotted at least one entry in the File Headers. This entry defines up to 32 disk extents of 
which the file is comprised. In the rare case that a file requires more than 32 extents, file headers are 
chained. The base address of the File Headers is also found in the VHB. 

There exists the option to write secondary, or backup file headers, to be used in the event that the 
primary is unreadable. (Secondary file headers are the default option in the standard volume 
initialization). The secondary headers are placed after every N primary headers, where N is defined in 
the VHB as AlternateFileHdrPageOffset. The VHB also keeps track of the next free file header, and the 
total number of free file headers. 
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Figure 1 illustrates that the Volume Home Block has a pointer to the first sector of the File Headers, as 
well as to the first sector of the Master File Directory. Each Directory has entries for all the files in the 
directory and a pointer to the File Header, which describes the file. Each File Header has pointers to the 
extents of the file. 

The other structures that comprise the file system are the Bad Block File (BadBlk.Sys), which keeps a 
count of bad spots by cylinder/head/sector address, and the Allocation Bit Map, which contains a bit for 
every disk sector. The bit is set if the sector is available. 



The Volume Home Block 

The VHB contains the locations and sizes of the other structures which comprise the BTOS file system as 
well as pointers to other system files such as the operating system (syslmage.sys), crash dump file 
(crashDump.sys), log file (log.sys), etc. BTOS initialization writes two Volume Home Blocks per disk, one 
at logical file address zero and one at a mid-point on the media. 



The VHB is accessible by reading Ifa zero, by calling the BTOS function GetVHB, or by accessing the 
pointer to the memory resident VHB found in the Device Control Block (DCB). The VHB itself has no 
entry in the File Headers. 



Offset 


Size 


Field 


0 


2 


Checksum 
See Appendix. 


2 


4 


LfaSyslmagebase 

Address of the first sector of the operating system. 


6 


2 


CPagesSyslmage 

Size in sectors of the operating system. 


8 


4 


LfaBadBlkbase 

Address of the first sector of the bad sector file (badBlk.sys). 


12 


2 


CPagesBadBlk 

Size in sectors of the bad block file . 


14 


4 


LfaCrashDumpbase 

Address of the first sector of the crash dump file (crashDump.sys). 


18 


2 


Size in sectors of the crash dump file.CPagesCrashDump 


20 


13 


VolName 

Volume Name; first byte contains the count of bytes in the volume name. 


33 


13 


VolPasssword 

Volume Password; first byte contains the count of bytes in the Password 


46 


4 


LfaVHB 

Address of the first sector of the second (active) VHB. 


50 


4 


LfalnitialVHB 

Address of the first sector of the first (backup) VHB. 


54 


4 


Creation DT 

The date of initialization in System Date/Time format. 


58 


4 


ModificationDT 

The date of last modification in System Date/Time format. 


62 


4 


LfaMFDbase 

Address of the first sector of the Master File Directory. 


66 


2 


CPagedMFD 

Size in sectors of the MFD. 


68 


2 


LfaLogbase 
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Offset 


Size 


Field 






Address of the first sector of the system log file (log.sys). 


72 


2 


CPagesLog 

Size in sectors of the system log file. 


74 


2 


CurrentLogpage 

The sector offset from IfaLogbase where the current log entry is to be written. 


76 


2 


CurrentLogbyte 

The byte offset within CurrentLogpage where the current log entry is to be written. 


78 


4 


LfaFileHeadersbase 

Address of the first sector of the File Headers 


82 


2 


CPagesFileHeaders 

Size in sectors of the File Headers. 


84 


2 


AltFileHeaderPageOffset 

The number of file headers that separate a primary file from its secondary file 
header. 


86 


2 


IFreeFileHeader 

The offset from IfaFileHeadersbase to the next available file header. 


88 


2 


CFreeFileHeaders 

The total number of unused file headers. 


90 


2 


ClusterFactor 

Not used. Contains a 1 . 


92 


2 


DefaultExtend 

Not used. Contains a 1 . 


94 


2 


AllocSkipCnt 

Not used. Contains a 1 . 


96 


4 


LfaAllocBitMapbase 

Address of the the first sector of the allocation bit map. 


100 


2 


CPagesAllocBitMap 

Size in sectors of the allocation bit map. 


102 


2 


LastAllocBitMapPage 

When combined with lastAllocWord and lastAllocBit, forms a pointer into the bit 
map for the next available sector. 


104 


2 


LastAllocWord 

see lastAllocBitMapPage 


106 


2 


LastAllocBit 

see lastAllocBitMapPage 


108 


4 


CFreePages 

Total number of unallocated sectors. 


112 


2 


IDev 

Offset into the array of device control blocks. 


114 


105 


RgLruDirEntries 

An arrav of thp thrpp I ac;t Rpppntlv 1 I^pH MFDc; hvtpc; parh c;pp MFD 
structure). 


219 


2 


MaaicWd 

Used to calculate the checksums for the Volume Home Block and the File 
Headers. Value is 7C39. 


221 
222 
223 
225 


1 
1 

2 
2 


SyslmageBaseSector 
SyslmageBaseHead 
SyslmageBaseCylinder 
SyslmageMaxPageCount 

The above fields describe for the bootstrap ROM the location and file size of the 
program to be bootstrapped. 


227 
228 


1 
1 


BadBlkBaseSector 
BadBlkBaseHead 
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Offset 


Size 


Field 


229 


2 


BadBlkBaseCylinder 


?31 

C O 1 


o 


RpHRIkRpQplVyip yPsnpHni int 
DaUDiiADcioCiviciAr aycouui ii 






The above fields describe the location of the Bad Block mao used bv IVolume 






whpn rpiniti3li7inn 3 vnhimp 
vv i ici i iciiiiLiciiiii.iiiy d v u i u 1 1 1 c . 


C-OO 


I 


UU 1 1 ipDdocOcOlul 


?34 


1 
1 


l/u 1 1 ipuctoci icau 


235 


2 


Di imnR^QpP.vlinrlpr 
l/u 1 1 ipuaocv/y in iuci 


237 


2 


DumpBaseMaxPageCount 






The above fields describe the location and file size of the crashdump area to be 






used by the Bootstrap ROM when a memory dump is performed. 


239 


2 


BytesPerSector 


241 


2 


SectorsPerTrack 


243 


2 


TracksPerCylinder 


245 


2 


CylindersPerDisk 






The above fields describe the physical characteristics of the disk drive. 


247 


1 


InterleaveFactor 






see Sector interleaving 


248 


2 


SectorSize 


250 


1 


Spiral Factor 






see Sector spiraling 


251 


1 


StartingSector 






The above four fields describe formatting parameters used by IVolume. 


252 


4 


Reserved for expansion. 



The Master File Directory. 

The master file directory contains hashed entries for each directory on the volume. An entry for the MFD 
exists in the file headers under the file name "<sys>Mfd.Sys". 

The sector address of the MFD is found in the Volume Home Block, as is its length in sectors. Up to 
fourteen entries can be stored in each sector of the MFD, and each sector has a one byte header before 
the MFD entries begin. 

MFD entry: 



Offset 


Size 


Field 


0 


13 


DirectoryName 

Name of the directory; first byte contains the count of bytes in the directory name. 


13 


13 


DirPassword 

Name of the password; first byte contains the count of bytes in the password name. 


26 


4 


LfaDirbase 

Address of the the first sector of the directory. 


30 


2 


Cpages 

Size in sectors of the directory. 


32 


1 


DefaultAccessCode 

Password protection level of the directory. 


33 


2 


LruCnt 

Last recently used count; the last used directory has a zero IruCnt. The other 
directories IruCnts are incremented when a file is accessed which does not belong to 
the directory. 
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MFD sector: 



Offset 


Size 


Field 


0 
2 


2 

490 


Header 

rgMFDentries(14) 

an array of fourteen MFD entries described above. 



The Directory 

The Master File Directory contains the sector address and the sector size of all the directories on the 
volume. The Directory has no entry for itself in the File Headers and so may be accessed only through 
the Master File Directory itself. 

File names are hashed into the list using the algorithm described in the appendix. All other bytes in the 
list are set to zero; a sequential search for files within the directory searches for the first non-zero byte, 
signifying start of entry. 



Offset 


Size 


Field 


0 
1 

1+cbFilename 


1 

cbFileName 
2 


CbFileName 

The count of bytes in the filename. 
The File name. 
FileHeaderOffset. 

The offset from the start of the file headers to the entry for this file. 



File Headers 

The File Headers contain primary, and optionally, secondary file headers. Secondary file headers reside 
N sectors past the primary file header, where N is "AltFileHeaderPageOffset" as described in the VHB. 
Non-active file headers contain a zero length in the file name field. Since there is no notion of the "last" 
active file header, the file headers are rarely read sequentially - rather the Directory entries are searched 
for a pointer to the file headers. 

The file headers reside in a file describing itself called "<sys>FileHeaders.Sys". 



Offset 


Size 


Field 


0 


2 


Checksum 
see appendix 


2 


2 


FileHeaderPageNumber. 

The sector offset from the start of the file headers of the primary file header. 


4 


51 


sbFileName. 

File name, the first byte contains the length of the file name. If the first byte is zero 
the file header is inactive. 


55 


13 


sbFileNamePassword. 

File password, first byte contains the length. 


68 


13 


sbDirectoryName. 

Directory name the file is located in. The first byte contains the length of the name. 


81 


2 


FileHeaderNumber. 

The sector offset from the start of the file headers of the primary file header. 
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Offset 


Size 


Field 


83 


2 


ExtensionFileHeaderNumber. 

Thp cpr»tnr nffcjpt frnm thp Qtart nf thp filp hparlpi-c; nf thp PYtpncsinn filp hppHpi* in thp 

1 lit? OCL/IUI UIIOCl IIVJIII lilt? Oldl l Ul 11 IC IMC? 1 ICuUCl O Ul lilt? CAICI lOlUI 1 IMC 1 lt?ClUt?l III lilt? 

pood c^f a filo \ft/ith m nro than QvtQntc 
Od.bc; Ul d lilt? Willi IIIUIU llld.ll Oc fcJXlfcJIIlb. 


00 


I 


Dnedoer oec]UciiCciNurTiucr . 

ocOjueruidi riuiTiufcjr dssigricu 10 extension nit? neducrs. 


86 


1 


bFileClass. 

Not ImnlpmpntpH 


87 


1 


bAccess Protection. 
File protection level. 


oo 


A 
H 


lldUII r dye. 

Sector address of the master file directory entry for the file's directory. 


92 


4 


P.rpatinnn^tp 

Ul CCILIUI IL^CUC 


96 


4 


ModificatioDate. 


1 nn 

I uu 


A 
H 


ntOcooUdlc. 


104 


4 


ExpirationDate. 

Mr\t i mnlornD ntoH 

INUL 1 1 1 1 pi Ul 1 1 U 1 1 LcU . 


108 


1 


fNoSave. 

UbcU Uy lilt? DdurVUU VUlUlllc? Ulllliy IU Uclci 1 1 III It? WIIUIIIUI lu UdurVUU lilt; IIIU. Ocl lu 

TRUE for FileHeaders.Sys, Mfd.Sys, etc. 


109 


1 


fNoDirPrint. 

1\IUL II I lpicl I lcl UcU 


110 


1 


fNoDelete 

Cot tn TRI If— f of owotom filoc \A/hi/"*h chni ilH nnt ho H o 1 otoH 
OUl LU 1 nUL IUI bybLUIII IllUb WIIIUII bllUUlO IIUl UU UUIULUU. 


111 


4 


cbFile 

^iyp nf thp filp in hvtPQ 

Olilt. Ul Lilt? lilt? III UyLCo. 


I I 0 


A 


Oci dun txpdribion 

Thp cpr»tnr Qi7P h\/ \A/hir*h tn pynanrl thp filp if 3 now PYtPnH ic; tn hp nrpatprl 
i lie ot?uiui oii.c uy vvi nui i i\j gaugli iu u it? nit? ii d i it?vv calciiu io iu uc ui caicu. 


119 


2 


iFreeRun 

Index into the rgLfaExtent and rgoExtent tables below of the next available empty 
extent. 


121 


128 


rgLfaExtents. 

Array of 32 sector addresses of the file extents. 


249 


128 


rgcbExtents 

Array of 32 byte lengths of extents, where the length is a multiple of the sector size. 


377 


71 


Reserved 


448 


64 


application specific field 



Bad Block File 



The Bad Block file records up to 128 bad sectors on the volume. Its Ifa is contained in the VHB, and its 
length is always one sector. For information on converting cylinder, head, and sector addresses into a 
Ifa, see appendix. 



Offset 


Size 


Field 


0 


128 


RgbBadSector 






Array of 128 bytes defining the sector number of the first 128 bad spots. 


128 


128 


RgbBadHead 






Array of 128 bytes defining the head number of the first 128 ad spots. 


256 


256 


RgwBadCylinder 






Array of 128 words defining the track number of the first 128 bad spots. 



BTOS/CTOS Disk Structures 



Offset 


Size 


Field 






Address of the first sector of the system log file (log.sys). 


72 


2 


CPagesLog 

Size in sectors of the system log file. 


74 


2 


CurrentLogpage 

The sector offset from IfaLogbase where the current log entry is to be written. 


76 


2 


CurrentLogbyte 

The byte offset within CurrentLogpage where the current log entry is to be written. 


78 


4 


LfaFileHeadersbase 

Address of the first sector of the File Headers 


82 


2 


CPagesFileHeaders 

Size in sectors of the File Headers. 


84 


2 


AltFileHeaderPageOffset 

The number of file headers that separate a primary file from its secondary file 
header. 


86 


2 


IFreeFileHeader 

The offset from IfaFileHeadersbase to the next available file header. 


88 


2 


CFreeFileHeaders 

The total number of unused file headers. 


90 


2 


ClusterFactor 

Not used. Contains a 1 . 


92 


2 


DefaultExtend 

Not used. Contains a 1 . 


94 


2 


AllocSkipCnt 

Not used. Contains a 1 . 


96 


4 


LfaAllocBitMapbase 

Address of the the first sector of the allocation bit map. 


100 


2 


CPagesAllocBitMap 

Size in sectors of the allocation bit map. 


102 


2 


LastAllocBitMapPage 

When combined with lastAllocWord and lastAllocBit, forms a pointer into the bit 
map for the next available sector. 


104 


2 


LastAllocWord 

see lastAllocBitMapPage 


106 


2 


LastAllocBit 

see lastAllocBitMapPage 


108 


4 


CFreePages 

Total number of unallocated sectors. 


112 


2 


IDev 

Offset into the array of device control blocks. 


114 


105 


RgLruDirEntries 

An arrav of thp thrpp I ac;t Rpppntlv 1 I^pH MFDc; hvtpc; parh c;pp MFD 
structure). 


219 


2 


MaaicWd 

Used to calculate the checksums for the Volume Home Block and the File 
Headers. Value is 7C39. 


221 
222 
223 
225 


1 
1 

2 
2 


SyslmageBaseSector 
SyslmageBaseHead 
SyslmageBaseCylinder 
SyslmageMaxPageCount 

The above fields describe for the bootstrap ROM the location and file size of the 
program to be bootstrapped. 


227 
228 


1 
1 


BadBlkBaseSector 
BadBlkBaseHead 
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2 


p^nft^pptnr^ 


60 


2 


cHardErrors 


62 


2 


currentCylinder 


64 


1 


sectorSizeCode 


65 


2 


GapLength 


67 


1 


DataLength 


68 


2 


Bytes PerSector 


70 


2 


SectorsPerTrack 


72 


2 


TracksPerCylinder 


74 


2 


CylindersPerDisk 



File Access Block 



Offset 


Size 


Field 


0 


2 


oChainFAB 


2 


4 


IfaDiskExtent 


6 


4 


sizeDiskExtent 



File Control Block 



Offset 


Size 


Field 


0 


2 


oFAB 


2 


2 


devNum 


4 


2 


userCount 


6 


2 


openMode 


8 


2 


FileHeaderNum 



File User Block 



Offset 


Size 


Field 


0 


2 


oFCB 


2 


2 


userNum 


4 


1 


fhStatus 
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Appendix A 



Sector Spiraling 

Spiraling is a performance mechanism of the floppy device driver on the B20 Series used to reduce the 
wait time for a sector to come under the head when the head must switch tracks or diskette sides. During 
the time the head switches or seeks the next track approximately 3 sectors have spun past it; to avoid 
waiting for the next cSectorsPerTrack-3 to spin past the head, the first sector of the next track/head is 
assigned the sector number of nSectorPrevTrack+3. The first three tracks of a B20 16 sector diskette are 
shown below: 

Physical Sector Position 

1111111 
1234567890123456 

1111111 

Track 1 1234567891123456 

1111 1111 
Track 2 4561234567891123 

111111 1 
Track 3 1234511234567890 



Sector Interleaving 

Interleaving is a sector mapping technique used on B20 hard disks to match the spin speed of the disk to 
the disk controller's ability to read sectors. Since 3 sectors spin by the head in the time it takes the 
controller to be ready to read the next sector. Sector numbers are assigned which are three past the last 
physical position read. 

The sectors of a track of an interleaved disk are shown here: 

Physical Sector Position 

1111111 
1234567890123456 

111 11 11 

Track 1 1470363692525814 
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Hashing Algorithm 

The following hashing algorithm is used to place and locate entries within the Master File Directory and 
the Directories to determine the sector within which the entry resides. 

The arguments the hasher takes are name (directory or file) and the size in sectors of the table 
(Mfd.cDirectory or Vhb.cMfd). 

"Name" is an array [1 . .n] of bytes; 

"Divisor" is the size in sectors of the structure; 
"n" is the length of Name; 
"b" is a byte; 
"x" is a word; 

x := 0; 

For i := 1 to n do 
begin 

b : = name [ i ] ; 
if b >= ' a ' and b <= ' z ' 
then b := b-#20; 
{make upper case} 
x := 73*x+b; 
end; 

hashSectorNumber := x Mod Divisor; 



Checksum Algorithm 

The Volume Home Block and the File Headers use this checksum, however the VHB checksums the first 
128 words only, while the FHB checksums 256 words. The value of magicWord is 7C39h, and can be 
found in the VHB. 

"w" is a word; 

"nLastWdSector" is the number 
"wBuffer" is the sector to be 

w := magicWord; 

for i := 1 to nLastWdSector do 

w := w - wBuffer[i]; 
if w <> 0 then ere := ercBadCheckSum; 



of words to checksum; 
checks ummed; 
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Appendix B 

Computing Lfa's from head/cylinder/sector 

The algorithm for computing a logical file address (lfa) given the cylinder, head, and sector 
number (where sector number is zero based) is : 

Lfa = ((cylinder * Deb . TracksPerCylinder + Head) * 
(Deb . SectorsPerTrack * Deb . BytesPerSector ) ) + 
( (iSector-1) * Deb . BytesPerSector ) . 



Terminology 



Prefix Meaning 

lfa logical file address, 4 bytes in length. 

sb character string where the first byte is the length of the string. 

p memory pointer, 4 bytes; most significant word is segment address, least is offset. 

o offset, the register address portion of a pointer 

rg array of. 

c count of, displaces a word. 

b byte. 



(note that words are in Intel format, most significant byte last) 
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